نتایج جستجو برای: np problems

تعداد نتایج: 613075  

پایان نامه :دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده برق و الکترونیک 1390

there are many approaches for solving variety combinatorial optimization problems (np-compelete) that devided to exact solutions and approximate solutions. exact methods can only be used for very small size instances due to their expontional search space. for real-world problems, we have to employ approximate methods such as evolutionary algorithms (eas) that find a near-optimal solution in a r...

Journal: :journal of advances in computer research 2013
ali safari mamaghani kayvan asghari mohammad reza meybodi

evolutionary algorithms are some of the most crucial random approaches tosolve the problems, but sometimes generate low quality solutions. on the otherhand, learning automata are adaptive decision-making devices, operating onunknown random environments, so it seems that if evolutionary and learningautomaton based algorithms are operated simultaneously, the quality of results willincrease sharpl...

Journal: :Journal of Computer and System Sciences 1975

Journal: :Comput. Geom. 2011
Hee-Kap Ahn Sang Won Bae Erik D. Demaine Martin L. Demaine Sang-Sub Kim Matias Korman Iris Reinbacher Wanbin Son

For a set of n points in the plane, we consider the axis–aligned (p, k)-Box Covering problem: Find p axis-aligned, pairwise-disjoint boxes that together contain at least n − k points. In this paper, we consider the boxes to be either squares or rectangles, and we want to minimize the area of the largest box. For general p we show that the problem is NP-hard for both squares and rectangles. For ...

Journal: :Theoretical Computer Science 1995

Journal: :Journal of the ACM 2005

Journal: :Theoretical Computer Science 1985

Journal: :Discrete Applied Mathematics 1994

Journal: :Theoretical Computer Science 1976

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید